#include "Map.h"

int main(int argc, char *argv[])
{
    int i;
    MGraph G;
    InitGraph(&G);
    
    //Build edges
    for ( i = 1; i < SIZE; ++ i )
    {
        Connect(&G, i - 1,  i);
    }

    Connect(&G, 0,  SIZE - 1);

    Connect(&G, 1, 3);
    Connect(&G, 2, 4);
    Connect(&G, 3, 7);
    Connect(&G, 7, 8);
    Connect(&G, 4, 7);    

//    BFS(&G, 0);
//    DFS(&G, 8);
    Dijkstra(&G, 1, 8);
}